李明和Vitanyi的早期著作，描述复杂性入门的经典书。难能可贵的是，复旦大学的程岐把这本书翻译成了中文。

本书接续作者《开来学于今——复杂性科学纵横论》一书的思路，遵循浅学森要对具体的开放复杂巨系统“一个一个摸”的意见，分别对社会、经济、政治、军事、文化、历史、创新研究、灾害学、中医学、《红楼梦》研究中的复杂性作概要的考察，以揭示不同领域复杂性的共性和个性，深化对复杂系统规律性的了解。

全球化的社会科学把全球系统看成是理所当然的事实，然后，又向人们展示各位置、地区、国家、环境和文化，如何在全能的“全球化（globalization）驱动下以线性的方式相互转化。从而，全球化渐渐地被人们视为一种新的“结构”（structure），它涵盖了本地、各个地方以及国家等非常广阔的领域，它甚至还拥有自己新的“代理人”（agent），这些新的“代理人”充分利用标准的社会科学所享有的崇高声望来扭曲全球化过程。 但是，复杂性科学却认为，全球系统实质上是多样化的、历时性的和不连续的，而且具有不确定性。很有必要对发生在全球范围内的突现现象进行一番深入的考察，这种全球涌现既不明显地呈现出有序化和趋向于平衡态，也没有呈现出要处于一种永恒无序化状态的趋势。从复杂性科学的角度看，全球化既不是万能的，也不屈从于社会的控制。的确，全球化不是一种权力中心的单一化，而是一...(展开全部)

全球化的社会科学把全球系统看成是理所当然的事实，然后，又向人们展示各位置、地区、国家、环境和文化，如何在全能的“全球化（globalization）驱动下以线性的方式相互转化。从而，全球化渐渐地被人们视为一种新的“结构”（structure），它涵盖了本地、各个地方以及国家等非常广阔的领域，它甚至还拥有自己新的“代理人”（agent），这些新的“代理人”充分利用标准的社会科学所享有的崇高声望来扭曲全球化过程。 但是，复杂性科学却认为，全球系统实质上是多样化的、历时性的和不连续的，而且具有不确定性。很有必要对发生在全球范围内的突现现象进行一番深入的考察，这种全球涌现既不明显地呈现出有序化和趋向于平衡态，也没有呈现出要处于一种永恒无序化状态的趋势。从复杂性科学的角度看，全球化既不是万能的，也不屈从于社会的控制。的确，全球化不是一种权力中心的单一化，而是一...(展开全部)

《探索复杂性》内容简介：耗散结构理论由于在社会经济等大范围领域中展现的广阔前景，引起了人们的极大兴趣，与协同论、突变论并称为现代科学方法论的新三论。美国著名作家托夫勒认为，这一理论“可能代表了下一次科学革命”。《探索复杂性》作者之一普利高津因提出这一理论而获得1977年诺贝尔奖，《探索复杂性》的另一作者布鲁塞尔学派主要成员尼科里斯教授，是欧洲著名的物理学家，对发展耗散结构理论做出了杰出的贡献。 书中全面地介绍了以耗散结构理论为代表的进化论物理学的最新成就，着力于打破自然科学各门类之间乃至自然科学与社会科学之间的壁垒，再次点燃科学革命之火。 《探索复杂性》内容新颖、文笔优美、深入浅出，适宜于物理学、化学、数学、生物学、医学、地质学等专业的科学工作者、大专院校师生阅读，也适宜于社会科学工作者和具有中等文化程度的读者阅读。

本书接续作者《开来学于今——复杂性科学纵横论》一书的思路，遵循浅学森要对具体的开放复杂巨系统“一个一个摸”的意见，分别对社会、经济、政治、军事、文化、历史、创新研究、灾害学、中医学、《红楼梦》研究中的复杂性作概要的考察，以揭示不同领域复杂性的共性和个性，深化对复杂系统规律性的了解。

本书是“逻辑与形而上学教科书系列”中的一本。递归论是数理逻辑的主要分支之一。本书介绍了递归论的基础知识，以及某些有影响的问题与经典构造。本书共分5章。第一章介绍了图灵机、递归、递归可枚举等概念以及相关的定理。第二章列举了一些重要的不可判定问题，其中包括希尔伯特第十问题（丢番图整数解判定问题）的否定性结果（即马季亚谢维奇定理）和它的完整证明。第三章介绍了递归论度理论的核心概念和基本事实。在第四章中，读者可以找到递归论中经典的构造技巧——尾节扩张（算术力迫）和有穷损害优先方法。第五章简单介绍了递归论的当前热点——算法随机性理论的基本概念，其中包含马丁-洛夫随机性的几个等价刻画。 本书可以作为递归论导论课程的教材，以期为进一步学习与研究递归论建立兴趣并打下基础。本书也可以帮助有兴趣的读者了解递归论的基本概念与技巧。

本书是“逻辑与形而上学教科书系列”中的一本。递归论是数理逻辑的主要分支之一。本书介绍了递归论的基础知识，以及某些有影响的问题与经典构造。本书共分5章。第一章介绍了图灵机、递归、递归可枚举等概念以及相关的定理。第二章列举了一些重要的不可判定问题，其中包括希尔伯特第十问题（丢番图整数解判定问题）的否定性结果（即马季亚谢维奇定理）和它的完整证明。第三章介绍了递归论度理论的核心概念和基本事实。在第四章中，读者可以找到递归论中经典的构造技巧——尾节扩张（算术力迫）和有穷损害优先方法。第五章简单介绍了递归论的当前热点——算法随机性理论的基本概念，其中包含马丁-洛夫随机性的几个等价刻画。 本书可以作为递归论导论课程的教材，以期为进一步学习与研究递归论建立兴趣并打下基础。本书也可以帮助有兴趣的读者了解递归论的基本概念与技巧。

《复杂性理论(影印版)》内容简介：复杂性理论主要研究决定解决算法问题的必要资源，以及利用可用资源可能得到的结果的界，而对这些界的深入理解可以防止寻求不存在的所谓有效算法。复杂性理论的新分支随着新的算法概念而不断涌现，其产物——如NP一完备性理论——已经影响到计算机科学的所有领域的发展。《复杂性理论(影印版)》视随机化为一个关键概念，强调理论与实际应用的相互作用。《复杂性理论(影印版)》论题始终强调复杂性理论对于当今计算机科学的重要意义，包含各种具体应用。

《复杂性理论(影印版)》内容简介：复杂性理论主要研究决定解决算法问题的必要资源，以及利用可用资源可能得到的结果的界，而对这些界的深入理解可以防止寻求不存在的所谓有效算法。复杂性理论的新分支随着新的算法概念而不断涌现，其产物——如NP一完备性理论——已经影响到计算机科学的所有领域的发展。《复杂性理论(影印版)》视随机化为一个关键概念，强调理论与实际应用的相互作用。《复杂性理论(影印版)》论题始终强调复杂性理论对于当今计算机科学的重要意义，包含各种具体应用。